SPECIFICATION AMENDMENTS : 

Page 1, lines 4-6 

The present invention relates generally to JPEG image 

compression, and more specifically to a method and apparatus for 

optimizing a JPEG Part 1 image using regionally variable 

compression levels. 

Page 1, line 9 to Page 2, line 5 

Compression is a useful method for reducing bandwidth 

consumption and download times of images sent over data networks. 

A variety of algorithms and techniques exist for compressing 

images. JPEG, a popular compression standard that is 

particularly good at compressing photo-realistic images, is in 

common use on the Internet. This standard, dof inod described in 

""JPEG Still Image Data Compression Standard' 1 , by W.B. 

Pennebaker and J. L. Mitchell, Chapman & Hall, 1992, is based on 

a frequency domain transform of blocks of image coefficients. As 

seen in Figure 1, JPEG calls for subdividing an image frame 12 

into 8x8 pixel blocks 11 and at box 16 transforming the array of 

pixel values in each block 11 with a discrete cosine transform 

(DCT) so as to generate 64 DCT coefficients corresponding to each 
pixel block 11. The coefficients for each block 11 are quantized 

in quantization block 20 using a 64 element quantization table 

24. Each element of table 24 is an integer value from 1 to 255, 

which specifies the step size of the quantizer for the 
corresponding DCT coefficients. The quantized coefficients for 
each block are entropy encoded in entropy coding box 28, which 
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performs a lossless compression. The entropy encoder 2 8 is 

coupled to the output of the quantizer 20 from which the former 

receives quantized image data. Standard JPEG entropy coding uses 
either Huffman coding or arithmetic coding using either 
predefined tables or tables that are computed for a specific 
image . 

Page 2, lines 18-23 

More specifically, the discrete cosine transform block 

uses the forward discrete cosine function (DCT) to transform the 

image pixel intensity A(x,y) X[x, y] to DCT coefficients ¥ m Y[m,n] 

as follows: 

7 7 

^YtiiMi] = 1/4 C(m)C(n) [EE A4^4 -X[x,y] Cos (2x+l)mre Cos (2y+l)n7i ] 

where C(m) and C(n)=l/V2 for m,n=0, and C (m) and C(n)=l 
othorwioo . 

Page 3, line 1 - Page 4, line 4 

The next step is to quantize the DCT coefficients using 
a quantization matrix, which is an 8 x 8 matrix of step sizes 
with one element for each DCT coefficient. A tradeoff exists 
between the level of image distortion and the amount of 
compression, which results from the quantization. A large 
quantization step produces large image distortion, but increases 
the amount of compression. A small quantization step produces 
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lower image distortion, but results in a decrease in the amount 
of compression. JPEG typically uses a much higher step size for 
the coefficients which c orrespond -aHftg- ing to high spatial frequency 
in the image, with little noticeable deterioration in the image 
quality because of the human visual system's natural high 
frequency roll -off . The quantization is actually performed by 
dividing the DCT coefficient ¥ m „Y [m, n] by the corresponding 
quantization table entry g^j^tn^n] and the result rounded off to 
the nearest integer according to the following: 



to give a quantized coefficient [m, n] . This type of 
quantizer is sometimes referred to as a midtread quantizer. An 
approximate reconstruction of ¥ m „-Y [m, n] is effected in the 
decoder by entrywise multiplying multiplication of 3L ,T[m,n] by 
gn^QCn^n] to obtain a reconstructed Z [m, n] : 

Zlm,n1 = Q[m,n] T[m,n]-r» 

The difference between ¥^ n -Y [m, n] and j^^Ztir^n] represents lost 
image information causing distortion to be introduced. The 
amount of this lost information dopondo eft is bounded by the 



g~T fm.nl = round (Y^Y [m, n] /Q mn Q [m, n] ) 
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Page 4, lines 6 to line 21 

In the case of an image with multiple color channels, the 
aforementioned steps are applied in a similar fashion to each 
channel independently. In oomo caooo In general practice , oomo 
e£ the color channels may bo are sub-sampled to achieve greater 
compression, without significantly altering the quality of the 
image reconstruction . 

The quantization step is of particular interest since 
this is where information is discarded from the image. Ideally, 
one would like to discard as much information as possible, 
thereby reducing the stored image size, while at the same time 
maintaining or increasing the image fidelity. Within the 
standard there is no prescribed method of quantizing the image, 
but there is nonetheless a popular method used in the software of 
the Independent JPEG Group (ISO/IEC JTC1 SC29 Working Group 1), 
and employed extensively by the general community. 

Page 7, line 6 to Page 8, line 9 

Accordingly, it is an object of the invention to provide a 
method for quantizing a JPEG image, which offers many of the 
benefits of variable quantization and is computationally 
efficient, while conforming to the widely used JPEG Part 1 
standard. 

SUMMARY OF THE INVENTION 
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According to the present invention there is 
provided a method, which is directed towards regionally 
variable levels of compression. The method is directed to 
JPEG compression of an image frame divided up into non- 
over lapping 8x8 pixel blocks B^-X, whore I, i are 
intogoro covering all of the blocko in the imago frame . 
The method includes forming a discrete cosine transform 
(DCT) of each block B^Xi of the image frame to produce a 
matrix of blocks of transform coefficients B^Y^ Next a 
visual importance, I ±/ is calculated for each block of the 
image, —based upon assigning zeros for flat features and 
values approaching unity for sharply varying features. A 
global quantization matrix Q is then formed such that the 
magnitude of each quantization matrix coefficient j -Q [m, n] 
is inversely proportional to a vioual importanco 1 ^ the 
aggregate visual importance of a: the corresponding DCT 
basis vector to the image. The local visual importance is 
used during the quantization stage, where for regions of 
lower detail, more data is discarded, resulting in more 
aggressive compression. In the quantization stage the 
transform coefficients are pseudo- guantized by dividin g 
thorn by a factor the guantization matrix Si Q, where S ± is a 
linear scaling factor, to create a JPEG Part 1 image file. 
This algorithm is unique in that it allows for the effect 
of variable-quantization to be achieved while still 
producing a file which conforms to the JPEG Part 1 
standard. 
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Page 8, line 11 to Page 12, line 14 

The visual importance, I± may be determined by discrete 
edge detection and summation of transform coefficients. This 
determination of I ± may include creating a 24 x 24 matrix of 
image pixels of DCT coefficients centered on a block BX^ whore I 
and j — - 1 , 2 , 8 . The center 10 x 10 matrix of the 24 x 24 
matrix may be convolved with an edge edge - tracing kernel . The 
matrix values of the convolved matrix may be summed, and the 
summed value normalized to produce a visual importance, I i=j . 

The global quantization matrix, Q, may be formed by 
calculating an 8 x 8 matrix A by calculating matrix elements 
A A [m, n] according to the formula: 



A[m,n] = I I. Y< [m,n] 
all i 



Elomonto Qmn The elements of an intermediate matrix Q B may then 
be calculated according to the formula: 



- max (A^J-^A^ 
B[m f n] = Ana x / A[m,n] 
where = max(all entries of A) . A scaling factor s is 

calculated that minimizes the quantity |s B - I , where 0 rM is 
a chosen standard quantization matrix. The quantization matrix 
is then calculated as 0 = s B. 
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The linear scaling factors Si may be set equal to 
Ii(S m ax-S n in) + s min, where and S min are user selected. 

Quantizing tho blocko of DCT cocfficicnto to produce 
quantised DCT coofficicnto T ijr T1 - — whore m and n refer to row and 
column, — roopoctivoly, — in each of the blocko may bo accompliohed 
by applying tho formula 



-^ ij m n - round (D^^-M^^^O^) ) , whore round donotoo 



rounding to tho noaroot integer, 



and if % 0 



calculate round — ^ ijtnn / {Q i ^ ± -Q m J-^ — and if equal to zero 

then got T ij mn ° 0, — othorwioe if 

(abo(D^ H (2~(ccil(lg(abo(D^) i l)) 1) 1) ) ) 



abo (D ijmn Q mn .-&. j Ground (D ^_ / (6 ^*^4-44 



then 



3^ oiqn(D ijm n ) * (2" (coil (lq(abo (D ^ J ill) 1) . 

Variable quantization may be approximated by first uniformly 
quantizing a DCT coefficient block Y , by the global quantization 
matrix CL^ = S m , n 0 according to the standard formula: 

T 4 [m,n] = round (Y < [m, n] /Q m , „ [m, n] ) 
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Let P(x) be a function that returns the nearest integer of the 



form 2 k - 1 that is smaller than the positive integer x: 



P(x) = 2 £loor(lg(xl) - 1 

Let Evq, [m,n] be the error that would be introduced to the 
coefficient Y[m # n] by uniform quantization with a local 
quantization matrix S , Q, and let Ernd , [m,n] be the error 
introduced by rounding down the coefficient T^n^n] to the 
nearest smaller integer of the form 2 k - 1 : 

Evq« [m,n] = | S < Q [m, n] round (Y , [m f n] / S , [m, n] Q [m f n] ) ) - 
Y< [m f n] . 

Ernd , [m,n] = |Q^ [m,n1 P (abs (TV [m f n] ) ) - abs (Y , [m, n] ) | 

Variable quantization may be approximated by modifying each 
uniformaly quantized coefficient T , [m f n] as follows: 

1. If round (Y , [m,n] / (S, Q) ) =0, then TVfrtun] = 0. 

2. Otherwise, if Ernd ^ [m,n] <= Evq , [m,n] then T 4 [m,n] = 
sign (TV [m, n] ) P (abs (T < [m, n] ) ) . 

Step 1 serves to erase any coefficients that would have been 
erased had they truly been quantized by a local quantization 
matrix S, Q. Step 2 decreases values in order to guarantee a 
smaller Huffman representation if the error introduced in doing 
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so is less than or equal to the error that would have been 
introduced by variable quantization. 

According to another aspect of the invention there is 
provided a method of JPEG compression of a colour image 
represented by channels Y for greyscale data, and U and V each 
for colour, which comprises shrinking the colour channels U and V 
by a n integer fraction of their size, forming a discrete cosine 
transform (DCT) B^— for each block X ± of each of channels Y, 
U and V and calculating a visual importance, I it for each Y 
channel block of each image and setting I t = max{ l ± values for 
corresponding Y channel blocks} for blocks in the U and V 
channels. A global quantization matrix Q is formed for the Y 
channel block and one for channels U and V combined such that a 
magnitude of each quantization matrix coefficient ^ — Q [m, n] is 
inversely proportional to a n aggregate visual importance -t^— fee 
in the image of a^-the corresponding DCT basis vector. Next the 
transform coefficients for each of the Y, U and V channels are 
variable - quantized by dividing them by a factor the matrix S^— S min 
Q- 1 - and local parameter S , , where S^—Si is a linear scaling factor 
for each of chanolo Y f — U and V and^ _ Q-'-is the global quantization 
table for the associated channel being quantized, and is a 

user determined scaling factor . Finally, the quantized 
coefficients ¥ ij m n - Y{m, nl the global uniform quantization table 
Q ni „ = S H „ Q are entropy encoded, whoro io a uoor ooloatod 

minimum dealing factor for each of channolo Y, — — and V, to 
create a JPEG Part 1 image file for each of channels Y, U and V. 
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Preferably, the ohrinking subsampling factor is # 2. 



In another aspect of the invention there is provided an 
apparatus for JPEG compression of an image frame divided up into 
a plurality of non- overlapping, tiled 8x8 pixel blocks B^-Xi 
whore I, i arc integcro covering all of the blocko in tho imag e 
frame . The apparatus includes a discrete cosine transformer 
(DCT) operative to form the discrete cosine transform of each 
block B^— Xi of the image frame to produce a matrix of blocks of 
transform coefficients D^— Y if a visual importance calculator 
operative to calculate the visual importance, i-^— I i# for each 
block of the image, based upon assigning zeros for flat features 
and values approaching unity for sharply varying features and a 
global quantization matrix calculator operative to calculate the 
global quantization matrix, Q, by one of 

(i) selecting a standard JPEG quantization table and 

(ii) selecting a quantization table such that the 
magnitude of each quantization matrix coefficient Q^ — Q [m, n] is 
inversely proportional to the visual importance in the image of 
the corresponding DCT basis vector. 

A linear scaling factor calculator determines a linear scaling 
factor, S-^— S ± , defining boundo over which tho imago io to bo 
variably quantised based on user established values of and 
S ri n . and the visual importance value I ,. A pseudo- variable - 
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quantizer io operative to divide the tranoform ooof f icicnto , 
& ijmn - — by a value equivalent to dividing them by a factor C m i T1 io a 
uoor oolootod minimum ocaling factor, — and an entropy encoder 
oncodoo the quantised coefficionto T ijm n and 0 *S m in to create a 
JPEG imago file, emulates the effects of quantizing a block Y, by 
the local quantization matrix Q but produces coefficients T < 
actually uniformly quantized by the global quantization matrix 

Q. An entropy coder encodes the quantized coefficients T , 
and global quantization matrix Q to create a JPEG Part 1 
image file . 

Page 12, line 21 to Page 20, line 16 

For each 8x8 block B^— Xi i n the image frame, a visual 
image importance i^— I.i is calculated at step 44. Note that the 

actual measure of visual importance is not important to the 
outline of the algorithm. The i^—Ii values exhaustively cover 
the range [0,1], and are a measure of how aggressively the block 
can be quantized. A value of -3^— I_i = 0 indicates that the visual 
appearance of the block is rather insensitive to the level of 
quantization, and a value of i^— Ij. = 1 indicates that the visual 
appearance of the block is very sensitive to the level of 
quantization. 

One method of selecting the visual importance -5-^— I_i is 
based on a discrete edge -detection and summation technique. 
Consider a 24 x 24 window W 4j Wi on the image defined by the nine 
image blocks B i li3 l7 — Bj, 3 n— B^x, j.it^^tBa^t— Bj a , j , it-^^t— Bj , ! , 3 , ^ 
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Thio window io centered around the block B ± ^X ± . The nine blocko 
arc ohown graphically in the following diagram: 













Si > i , j 




; j + 1 





From this 24 x 24 window, the matrix V < of the center a- 10 x 10 
window V^, centered about B^ -, — 46 — pixels are then convolved with 
a standard Laplacian edge detection kernel G, to give H^Hj . The 
edge detection kernel employed is, 



G = 



1 1 1 
1 -8 1 
1 1 1 



and the convolution is given by, 



H< [m,n] = S V ^m-x.n-vl G[x,y] 
x, y 
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This technique is essentially the discrete equivalent 
of taking the second derivative of the image in both dimensions. 
The output of the convolution B^— 1^ is scaled to cover an 8 -bit 
range between 0 and 255, the same range taken by the actual 
pixels in the image. The convolved values are then summed, and 
the sum is divided by 100*255 to scale the sum to the range 0 to 
1. This scaled sum is denoted as K ± . This sum is then 
renormalized using the following function: 

K ^(lOOiC) 

I, = K , (100 + C) / (100 K« + C) 

lOOK^ I C 

where C is equal to 14. This function is determined 
statistically, and remaps the K t values such that they lie on a 
normal distribution. 

The above procedure is used to calculate -J^— I_i for each 
block in the image. The end result is a value for each i^— 1 ± 
which is bounded on the region interval (0, 1) [0,1] , takes values 
of 0 for flat blocks, and values approaching 1 for blocks that 
have lots of sharp, short features (in other words have large 
second derivatives) . 

The quantization matrix Q is determined at step 46. In 
one approach, Q is simply set equal to the standard JPEG 
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quantization table, which is in general use T by the community. An 
example of a suitable such matrix is the following: 



6, 


11, 


10, 


16, 


24, 


40, 


51, 


61, 


12, 


12, 


14, 


19, 


26, 


58, 


60, 


55, 


14, 


13, 


16, 


24, 


40, 


57, 


69, 


56, 


14, 


17, 


22, 


29, 


51, 


87, 


80, 


62, 


18, 


22, 


37, 


56, 


68, 


109, 


103, 


77, 


24, 


35, 


55, 


64, 


81, 


104, 


113, 


92, 


49, 


64, 


78, 


87, 


103, 


121, 


120, 


101, 


72, 


92, 


95, 


98, 


112, 


100, 


103, 


99 



In another approach, an image-specific quantization 
matrix is generated, where the magnitude of each quantization 
table coefficient is inversely proportional to the importance in 
the image of the corresponding basis vector. 



One approach to generating an image-specific 
quantization matrix Q defines an 8x8 array such that each value 
A^— A [m f n] is equal to the sum of the corresponding coefficients 
(m,n) in each block &±f-Y_ if weighted by the importance value -t^ 

lis 



Z#4B^ m A [m,n] = 2 1^ [ m,n] 

V(i,j) all i 

After this summation, the matrix A holds relative 
counts of importance for each basis vector in the DCT transform. 
This matrix is simply inverted and scaled entry-wise such that 
jg^" max (A^-f-M^ B[m,n] = maxfentries of A) / A[m,n] . In the cases 
where A_— A [m, n] is zero, A_— B [m,n] is set to 255, which is the 
largest allowable value for an 8 bit number. The values in B [m,n1 
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are then scaled by a factor s such that the squared error 
between sB-^A^ and the a standard JPEG quantization matrix is 
minimized. The quantization matrix Q is then set equal to this 
scaled matrix sB. Note that this process is only performed on the 
AC coefficients, in other words for all values of (m,n) except 
(0,0). For the (0,0) entry, Q 00 is simply initialized to the 
corresponding value in the standard JPEG quantization table. 

Each block Xi is D CT transformed at step 48 
according to the JPEG standard to produce DCT coefficients B^—Y i . 

For each block B^— Xi in the image, a value S^— S ± is 
calculated at step 50 where S^-Si = ^-I^iS^ - S min ) + S min . The 

parameters and S min are user specified and in effect define 

the quality bounds over which the image will be variably 
quantized. This method is preferably used to remove redundant 
data from an existing compressed JPEG by letting S min be equal to 
the actual scaling value used in compressing the image 
originally, and using a user-defined value for S^. 

Each block B^— Xi i n the image is "pseudo-quantized" at 
step 56 with the quantization table Q^JS^— S . This pseudo- 
quantization in effect emulates variable quantization while 
actually quantizing with the global quantization matrix S^ 1n Q . If 
one lets D^— Yi be the original unquantized DCT transformed image 
block, and 3^— T t the quantized DCT transformed block at step 54, 
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then the algorithm for the pseudo-quantization can be described 
as given next . 

The algorithm has three distinct quantization steps. In 
the first step, the coefficients in the block B^— Y± are quantized 
using the standard JPEG quantization function with S min as the 
scaling value: 

for each block B^— Y ± do 

for each coefficient B^- Y, [m, n] in block B^— Xl do 
S ijn n Tound (d^ t^^^-H- l ^m^n] = 

round (Y , [m,n]/(S m , „ Q[m,n]) 

where round denotes rounding to the nearest integer. 

In the next step, if any coefficient ^ jHm — T, [m, n] is > 0, then 

if round (D jj^ ^^ round (Y « [m, n] / (S « Q[m f n])) = 0 then 
^jmn-Iitm.n] = 0 

In the third and final step, if g^ -Ti [m, n] is still greater than 
zero, and if the coefficient can be rounded down by one logarithm 
base- 2 and not exceed the rounding error introduced by the 
quantization with the local quantization table, then it is so 
rounded down: 

if Ernd , [m,n] < = Evq , [m,n] then 
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TV [m,n] = sign (TV [m,n] ) P (abs (T« [m, n] ) ) 

where ErncL , Evq, and P are as defined earlier. 

if (abo(D ijm n ^ a^CooiKlgCabotD^) H) ) 1) 1) ) 

< - abo(D ijrTm -£ mT *S i:j * roundtD ^^ ^j-W- 

thon 

oign(D^) * (2" (coil (lg (abo (D^) i l) ) 1) 1) 

In the above oalculationo , Q m n * round (D j^ ^j^O^ — ie 

the roconotructcd cooffiaiont after quantization by the local 
quantization table, — and 

abo (D j^- O^ j * round (D jj ^ u^W- 

io the abooluto error introduced by quantization. — Furthermore, 
coil (lg(abo(D^) il) ) 

io the logarithm baoe 2 of the magnitude of the coefficient, — and, 
(2" (coil (lg(abo(D^) i l)) 1) 1) 

io the magnitude of the coefficient rounded down by a logarithm 
baoe 2 . 

Thuo, 
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abo (D iimn -) — (2" (aoil (log (abo ( 

io the abooluto error introduced by rounding down by one 
logarithm baoo 2 . 

The algorithm in its entirety is: 
for each block Y ± do 

{ 

for each coefficient B^—Y^ [m, n] in block D^— Y ± do 

{ 

3^ round (D^ M&u^tJ- li [m,n] = round (Y i [m, n] / (S m i 

Q[m,n] )) 

if T^-Ti [m,n] > 0 then 
{ 

if round (©^/S-^^^-H- roundY* [m, n] / (Si Q [m, n] ) ) 
0 then ¥ ljmn -T i [m, n] = 0 
else 
{ 

if (abo(D ljmn -) 2~ (coil (lg (abo (D^) i l)) 1) 1) ) 

c - abo (D ^ -O^*^ * round (U ^ m n -MQ mn ^ i : ^- 



thon 



oign(D^)*(2~ (coil (lg (abo (D^) 1 1) ) 1) 1) 

if Ernd.fm.n] <= Evq^[m,n] then 

T, fm.nl = signCT, [m,nl ) P (abs (T < [m, nl ) ) 
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} 

} 

} 

} 

The above pseudo-code has the effect of zeroing any 
coefficients that would have been zeroed if £ ijTnn — Y ± were quantized 
with the local quantization table S , 0 Q^^S-^ , but were not zeroed 
when quantized with the global quantization table S m , „ 09.^^ ^ . 
Also, it rounds down in magnitude (by one power of two) any 
coefficient that may be so rounded and not introduce more 
relative error in reconstruction than if that coefficient were 
truly quantized by Si Q — Q^-*^ . This has the net effect of pseudo- 
quantizing B^— Y t with the local table S , Q Q*S ^ , while actually 
quantizing the coefficients with the global table Q— . 

Finally, the quantized blocks ¥ ijmn — T i and the global 
quantization table S m , „ Q Q*S„ ^ are entropy encoded at step 58 to 

create a JPEG Part 1 image file 60 in accordance with the JPEG 

algorithm while still producing a fully compliant JFIF stream. 

It should be noted that the algorithm is particularly 
useful in optimizing JPEG images that have already been quantized 
using the standard JPEG quantization table at a level S min . By 
definition S^— >= S min , hence the algorithm guarantees that the 
optimized JPEG will never be larger in size than the original 
JPEG, and will in almost all instances be smaller. At the same 
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time the pseudo- variable - quantization ensures that the image 
quality remains essentially unchanged to the human observer. 

Page 21, line 21 to Page 23 , line 11 

Because of the subsampling, there may be up to four Y 
channel blocks that correspond to the same region of an image 
covered by one U and V block. In this case, the visual importance 
I, that is used in the U and V channels is simply given as, 

max {all corresponding -t^— 1 ± values from the Y channel}. 

Referring to Figure 3 the apparatus for JPEG 

Compression using the above algorithm consists of a frame grabber 
80 into which non-overlapping, tiled, 8x8 image pixel blocks 

S^— X ± are stored temporarily. For Beach block, B ± X it the digital 
cosine transform (DCT) is calculated by DCT transformer 82 and 

the resultant transform coefficients B ijmn — Y i stored in memory 84. 

A visual importance calculator 86 calculates values of the visual 

importance, -£44— I*., for each block B^— X ± . A global quantization 
calculator 87 calculates elements Q^ —Q [m, n] of a global 

quantization matrix utilizing I, and Y , , -3^., and . A linear 
scaling factor calculator 89 uses user set values of S min and 

set in blocks 124 and 12 6, respectively, and i^— Ij. to determine 

S^— S t in calculator 128 for quantized blocks 3^- T t . 
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More particularly, values of the quantization matrix 
Si4-Q are calculated by first forming the sum of the product of 
the visual importance ii and the elements of blocks B^— X ± in 
block 88 to form the elements A^— A [m, n] in an 8 x 8 array which 

are stored in memory 100. The maximum value "Max A_A [m, n] 11 in 

the array is selected by Max A^Atn^n] selector 102. The elements 

Q m „B [m, n] of the intermediate matrix Q B are calculated as (Max 
A^^-M^ — B [m, n] = (Max A [m, n] ) /A [m, n] in block 104 . The -scaling 

factor s is determined by calculator 129 to minimize the error 

between s B and user defined standard quantization matrix set 
in block 130. The quantization matrix Q is calculated as Q = s B 

in calculator 131. 

In block 106, the quotient of B^^s^t^ Y, [m,n] / (S^ „ 
Q [m, n] ) is rounded to the nearest integer yielding elements 
^ L ij l TT n T i [m, n] . In comparator 108, the calculated value of 

^i4*» T i t m / R ] i s compared with zero and, if greater than zero, in 
block 110 the quotient Y i [m,n]/(S i Q[m,n]) is calculated and then 

rounded to the nearest integer. If the quotient Y i [m,n]/(S i 
Q[m,n]) equals zero, then Ti[m,n] is set equal to zero at block 
112. If the quotient Y i [m,n]/(S i Q[m,n]) is not equal to zero, 

at block 110, then the value of the rounded value of the latter 

quotient is transferred to block 116. Values calculated in 

blocks 116 and 118 are compared in calculator 12 0 and if the 
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value calculated in block 116 is less than or equal to the value 

calculated in block 118, then the value of ^ mn T i [m, n] is set 

equal to oian (D ^ J * (2~ (coil (lg (aboD ^ J 1 1) 1) 1) sign(T, [m,n1 ) 
P (abs (T, [m, n] ) ) . The blocks of quantized coefficients T ± and 
the global quantization table Q*-& min — S m1n Q are entropy encoded by 
entropy encoder 113. 
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